Towards Decision-Friendly AUC: Learning Multi-Classifier with AUCµ

نویسندگان

چکیده

Area Under the ROC Curve (AUC) is a widely used ranking metric in imbalanced learning due to its insensitivity label distributions. As well-known multiclass extension of AUC, Multiclass AUC (MAUC, a.k.a. M-metric) measures average multiple binary classifiers. In this paper, we argue that simply optimizing MAUC far from enough for multi-classification. More precisely, only focuses on scoring functions via optimization, while leaving decision process unconsidered. Therefore, being able make good decisions might suffer low performance terms MAUC. To overcome issue, turn explore AUCµ, another variant which further takes into consideration. Motivated by fact, propose surrogate risk optimization framework improve model perspective AUCµ. Practically, two-stage training multi-classification, where at first stage function learned maximizing and second seek F1-metric our proposed soft F1. Theoretically, provide sufficient conditions losses could lead Bayes optimal function. Afterward, show enjoys generalization bound order O(1/√N). Experimental results four benchmark datasets demonstrate effectiveness method both AUCµ F1-metric.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Towards Clustering with Learning Classifier Systems

This chapter presents initial results from a rule-based approach to clustering through the development of an accuracy-based Learning Classifier System (LCS)[Holland, 1976]. A number of studies have indicated good performance for LCS in classification tasks (e.g., see [Bull, 2004] for examples). We are interested in the utility of such systems to perform unsupervised learning tasks. Clustering i...

متن کامل

MMDT: Multi-Objective Memetic Rule Learning from Decision Tree

In this article, a Multi-Objective Memetic Algorithm (MA) for rule learning is proposed. Prediction accuracy and interpretation are two measures that conflict with each other. In this approach, we consider accuracy and interpretation of rules sets. Additionally, individual classifiers face other problems such as huge sizes, high dimensionality and imbalance classes’ distribution data sets. This...

متن کامل

MLIFT: Enhancing Multi-label Classifier with Ensemble Feature Selection

Multi-label classification has gained significant attention during recent years, due to the increasing number of modern applications associated with multi-label data. Despite its short life, different approaches have been presented to solve the task of multi-label classification. LIFT is a multi-label classifier which utilizes a new strategy to multi-label learning by leveraging label-specific ...

متن کامل

Inducing Generalized Multi-Label Rules with Learning Classifier Systems

In recent years, multi-label classification has attracted a significant body of research, motivated by real-life applications, such as text classification and medical diagnoses. Although sparsely studied in this context, Learning Classifier Systems are naturally well-suited to multi-label classification problems, whose search space typically involves multiple highly specific niches. This is the...

متن کامل

Dynamic classifier chains for multi-label learning

In this paper, we deal with the task of building a dynamic ensemble of chain classifiers for multi-label classification. To do so, we proposed two concepts of classifier chains algorithms that are able to change label order of the chain without rebuilding the entire model. Such modes allows anticipating the instance-specific chain order without a significant increase in computational burden. Th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Proceedings of the ... AAAI Conference on Artificial Intelligence

سال: 2023

ISSN: ['2159-5399', '2374-3468']

DOI: https://doi.org/10.1609/aaai.v37i6.25926